Routing algorithms

Results: 695



#Item
121Graph theory / Mathematics / Routing algorithms / Edsger W. Dijkstra / Game artificial intelligence / Search algorithms / Pathfinding / Line graph / Graph / A* search algorithm / Directed graph / Shortest path problem

Hierarchical Path Planning for Multi-Size Agents in Heterogeneous Environments Daniel Harabor† Abstract— Path planning is a central topic in games and other research areas, such as robotics. Despite this, very little

Add to Reading List

Source URL: www.csse.uwa.edu.au

Language: English - Date: 2009-02-05 01:17:36
122Computing / Computer programming / Graph theory / Consensus / Binary trees / Combinatorial optimization / Routing algorithms / Search algorithms / Parallel Tree Contraction / Redblack tree

Byzantine Agreement with Median Validity David Stolz1 and Roger Wattenhofer1 1 ETH Zürich Switzerland

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2016-04-01 07:36:05
123Routing algorithms / Mathematics / Wireless networking / Computing / Routing protocols / Graph theory / Network theory / Edsger W. Dijkstra / Geographic routing / Greedy algorithm / Routing / Shortest path problem

Worst-Case Optimal and Average-Case Efficient ∗ Geometric Ad-Hoc Routing Fabian Kuhn, Roger Wattenhofer, Aaron Zollinger Department of Computer Science ETH Zurich

Add to Reading List

Source URL: disco.ethz.ch

Language: English - Date: 2014-09-26 08:36:29
124Mathematics / Theoretical computer science / Distributed algorithms / Applied mathematics / Local algorithm / Algorithm / Computer programming / Routing algorithms / Search algorithms / Property testing / A* search algorithm

On Finding Better Friends in Social Networks Philipp Brandes Roger Wattenhofer ETH Zurich – Distributed Computing – www.disco.ethz.ch

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2015-05-18 12:16:11
125Graph theory / Mathematics / Combinatorial optimization / Matching / Distributed data storage / Binary tree / Bipartite graph / Routing algorithms / Search algorithms / Graph coloring / Koorde

Deterministic Multi-Channel Information Exchange Stephan Holzer Thomas Locher Distributed Computing Group

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2015-05-18 12:16:18
126Network theory / Routing algorithms / Graph theory / Edsger W. Dijkstra / Networks

Work Smart, Not Hard: Recalling Relevant Experiences for Vast-Scale but Time-Constrained Localisation Chris Linegar, Winston Churchill and Paul Newman Abstract— This paper is about life-long vast-scale localisation in

Add to Reading List

Source URL: europa2.informatik.uni-freiburg.de

Language: English - Date: 2015-10-09 11:42:23
127Routing algorithms / Routing / Forwarding / Link-state routing protocol / IEEE 802.1aq

Before I give you all the answers it’s your turn …to figure out a way to route traffic in a network instructions given in class

Add to Reading List

Source URL: comm-net.ethz.ch

Language: English - Date: 2016-03-03 10:12:49
128Graph theory / Mathematics / Wireless networking / Network flow / Routing algorithms / Flow network / Operations research / Nash equilibrium / Wireless ad hoc network / Routing / Topology / Circulation problem

Dynamics of a localized reputation-based network protocol George Karakostas McMaster University

Add to Reading List

Source URL: www.cas.mcmaster.ca

Language: English - Date: 2013-12-01 18:46:26
129Graph theory / Mathematics / Combinatorial optimization / Edsger W. Dijkstra / Routing algorithms / Search algorithms / NP-complete problems / Graph traversal / Shortest path problem / Matching / A* search algorithm / Planar graph

Lower and Upper Competitive Bounds for Online Directed Graph ExplorationI Klaus-Tycho Foerstera,1,∗, Roger Wattenhofera a ETH Z¨

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2016-02-08 07:16:33
130Mathematics / Combinatorial optimization / Graph theory / Routing algorithms / Edsger W. Dijkstra / Search algorithms / Game artificial intelligence / A* search algorithm / Shortest path problem / Connectivity / Matching / Tree

IEEE ROBOTICS AND AUTOMATION LETTERS. PREPRINT VERSION. DECEMBER, Lazy Data Association For Image Sequences Matching Under Substantial Appearance Changes

Add to Reading List

Source URL: europa2.informatik.uni-freiburg.de

Language: English - Date: 2016-03-17 16:23:23
UPDATE